Sân bay Hoàng tử Mohammad bin Abdulaziz (IATA: MED, ICAO: OEMA) nằm cách trung tâm thành phố 15 km. Sân bay này có đường bay đến hầu hết các địa điểm trong nước và có dịch vụ quốc tế hạn chế đến các địa điểm trong khu vực như Cairo, Bahrain, Doha, Dubai, Istanbul và Kuwait.

Một tuyến đường sắt liên tỉnh cao tốc (Dự án đường sắt cao tốc Haramain, còn gọi là "Đường sắt Miền Tây") được xây dựng từ năm 2009. Nó có chiều dài 444 km, liên kết các thành phố linh thiêng Medina và Mecca thông qua Thành phố kinh tế Quốc vương Abdullah, Rabigh, Jeddah và Sân bay quốc tế quốc vương Abdulaziz.[44] Một hệ thống đường sắt đô thị gồm ba tuyến cũng được lên kế hoạch cho Medina.[45]

Các tuyến đường bộ chính giúp liên kết Medina tới các bộ phận khác trong nước là,

• Xa lộ 15 – liên kết Medina tới Mecca, Abha, Khamis Mushait và Tabuk.
• Xa lộ 60 – liên kết Medina đến Buraidah